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Abstract. We consider Schrodinger operators with a random potential of alloy type on 
infinite metric graphs which obey certain uniformity conditions. For single site potentials 
of fixed sign we prove that the random Schrodinger operator restricted to a finite volume 
subgraph obeys a Wegner estimate which is linear in the volume and reproduces the modulus 
of continuity of the single site distribution. This improves and unifies earlier results for alloy 
type models on metric graphs. 

We discuss applications of Wegner estimates to bounds on the modulus of continuity for 
the integrated density of states of ergodic Schrodinger operators, as well as to the proof of 
Anderson localisation via the multiscale analysis. 



1. Introduction 

Random Schrodinger operators have been extensively studied both on Euchdean space 
M*^ and on the lattice Z'^. For a wide range of ergodic models several basic spectral prop- 
erties have been established. These include the non-randomness of the spectrum and its 
measure-theoretic components, the existence of a self- averaging integrated density of states 
(IDS for short), as well as a closed trace-per- unit- volume formula for the latter quantity. 
Under more specific assumptions it has been proved that the IDS obeys certain continuity 
properties and/or that the spectrum of the random operator is purely localised, at least in 
certain energy regions. More precisely, for various models it has been shown that there exist 
energy intervals near spectral boundaries and certain disorder regimes such that the ran- 
dom Schrodinger operator exhibits pure point spectrum (in the mentioned energy interval) 
and that the associated eigenfunctions decay exponentially, almost surely. This phenome- 
non is called spectral or Anderson localisation, a term coined after the groundbreaking paper 
|And58| . Actually, even a stronger form of localisation holds for these operators, which is 
formulated in terms of the dynamical properties of the time-evolution operator associated to 
the Schrodinger operator. Since the literature on the mentioned models and results is vast, 
we refer only to the monographs |CL90l IPF92[ IStoOl] and the references therein. 

More recently the spectral properties of similar models on quantum respectively metric 
graphs have been analysed e.g. in [KS041 lASWOGi iHPl iHVOTl IGLV071 IEHS071 IGVOTllKP] . 

The present paper is devoted to the proof of a so called Wegner estimate for rather general 
random Schrodinger operators with non-negative alloy type potentials. This type of estimate 
goes back to the paper |Weg81| and concerns the expected number of eigenvalues of the 
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Schrodinger operator restricted to a finite volume in a given energy interval. Let us stress 
certain interesting features of the models to which our main result applies: (1) The single-site 
potential needs to be positive on an open set, but this set may be arbitrarily small. (2) We 
do not need to assume a periodicity condition, since we do not rely on Floquet-Bloch theory. 
(3) Our Wegner estimate reproduces the (arbitrary) modulus of continuity of the single site 
distribution. In particular our results unify and extend the results of |HV07] and |GV07] . 

The structure of the paper is as follows: In the second section we introduce our model 
and state the Wegner estimate as the main result. The third section describes two important 
applications of such estimates, namely consequences for the modulus of continuity of the IDS 
and localisation proofs via multiscale analysis, with an application to log-Holder continuous 
single site distributions. The last section contains proofs of our new key lemma and the main 
theorem, as weU as a few lemmata taken from |KV02] . [HV07] . |GV07| . and |GLV07| . adapted 
to the new context: arbitrary modulus of continuity, partial covering conditions. 

M.G. acknowledges enlightening discussions with J. Brasche to whom we owe parts of 
Remark [5j M.H. acknowledges partial support through the Deutsche Forschungsgemein- 
schaft. I.V. acknowledges support through the Emmy-Noether programme of the Deutsche 
For schungsgemeinschaft . 

2. Model and results 

We start with the definition of metric graphs which are the underlying topological structures 
of our models. A metric graph is a triple G = {V, E, Q) of two countable sets V and E (vertices 
and edges) and a map 

e : £^^1^ X y X (0,oo), e (i(e),T(e),/e), 

which determines for each edge e an initial and terminal vertex and a positive length /g. In 
this sense we identify each edge e with the interval (0, /g)- The pair {V, E) is the combinatorial 
graph associated to the metric graph G = {y,E,Q). If all vertex degrees are finite we get a 
metric on the topological space (CW-complex) G by taking the infimum of lengths of paths 
connecting two given points (see e.g. [Sch06j ). 

Given the metric graph G we introduce induced subgraphs. Here we write v e ii v & V 
is incident to e G i?. 

Definition 1. Let iV^E) be a combinatorial graph without isolated vertices and A (Z E. 
Then we define a partition of V as follows: 

intA^ := {v eV : {e e E : V e} C (interior vertices) 

extA^ := {v eV : {e e E : V e} C E \ A} (exterior vertices) 

OaV := [v G V : 3e £ a, e' £ E \ a : V e,v e'} (boundary vertices) 

With Va := intA V U OaV, the combinatorial subgraph induced by A is then given by {Va,A). 

Note that dE\A^ = QaV and int£;\A ^ = 6xtA V. The above partition of V can equivalently 
be described by comparing vertex degrees, if we declare degQ^{v) = for v £ V \ Va- 

intA V = {v eV : degG^{v) = degciv)} 
ex.tAV = {v £V :degG^{v) =0} 

OaV = {veV :0< degG^iv) < degciv)} 
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Now we define the restriction of the metric graph G = (y,E,Q) induced by the edge-subset 
A by setting Ga := {Va, A.,G\a)- Here Q\a denotes the restriction of the map Q to A. 

Next we define the negative Laplacian on Lp'{G) := ©ee_E;-^^(0, le)- To this end we introduce 
the Sobolev space W^{E) := ®eeEW^{0,le)- Note that W^{0,le) C C^([0,/e]), so that the 
boundary values /e(0), fe{le), fei^), fe{le) are well defined for / G where we set fe := 

f\e- We fix an arbitrary ordering for the edges e incident to v and write f{v) € C'^'^^'' for the 
vector of boundary values of fe at (resp. le) if i{e) = v (resp. r(e) = v). Similarly, we write 
df{v) € C^^^^ for the vector of boundary values of /g (resp. —fe) at (resp. le) if i(e) = v 
(resp. r(e) = v). 

For each v & V, let Sy be a Lagrangian subspace of C^*^*^^^ with respect to the standard 
complex symplectic structure (see, e.g., [KS99j ). Then the operator —Aq with boundary 
condition (5^)^gy is given by 



This is the most general type of graph-local selfadjoint boundary conditions and includes 
Dirichlet (Dirichlet on the edge), Neumann (Neumann on the edge), free (Kirchhoff, Neu- 
mann, standard) boundary conditions, of course. We suppress the boundary conditions in 
the notation since they will be fixed and clear from the context. 

Note that all of the above applies to subgraphs as well, once we specify the family of 
boundary value subspaces on the subgraph. These will be arbitrary in our Wegner estimates, 
with constants independent of this choice! 

On several occasions, we will make use of the so called restriction to Ga with Dirichlet 
conditions: Given a Laplacian, i.e. a choice of boundary value spaces Sy,v £ V, on G and a 
subset A C we define := for v G intA V, i.e. on the interior vertices. For the bound- 
ary vertices v € OaV we set := {0} x C'^'^^'^a ^ which corresponds to Dirichlet boundary 
conditions. This works since in the interior, the degrees with respect to G and Ga coincide. 

Now we turn to the construction of the potential term. An alloy-type potential is a stochas- 
tic process V: O x G — > M of the form Vu) = X^ees '^e ^^e, satisfying the following conditions: 

The coupling constants tOe, e € E, form a family of independent and identically distributed, 
non-trivial bounded random variables. In the operator under consideration each edge e is 
associated with a single site potential Ue which is linearly coupled to Wg. For this reason the 
distribution of Wg is called a single site distribution. We denote it by /x. The expectation of 
the product measure F := (^e&E denoted by E. Choose such that supp /i C [— G^, G^]. 

The family of single site potentials Ue,e £ E, is assumed to fulfil a partial covering condition 
and a summability condition: 

Definition 2. Let / C M be an interval. The family of single site potentials ttg,e G E, is 
said to fulfil a partial covering condition with lower bound c_ (/) > if there is a family of 
nonempty subintervals Sg C [0, le] of length Se, e € E, and for each finite set of edges A there 



V{-Ag) 

{-^Gf)e 



{ f G Wi{E) {fiv), df{v)) G S,} 

-fe (e G E). 



4 



M. J. GRUBER, M. HELM, AND I. VESELiC 



is a finite set of edges A" such that 

^ Ue{x) > c-{I) ^ C(A, e)x5e, where 

eSA" eSA 

C(A, e) = ^ exp (s /e^C^||VF|Uoc(e) + |A|) , 

holds for all A G /. 

For the following definition, recall that for a metric graph G with finite set of edges E 
and length function e i-^ the volume is given by volG = ^^.^^h- In contrast to this, |A| 
denotes the number of edges in A C i?. 

Definition 3. Denote by Ag the minimal set of edges containing the support of ^i.e\A and 
by Qa^V the boundary vertices of the induced subgraph Ga^. Then, the family of single site 
potentials Ue,e G E, is called summable if there are constants Gj,j = 1,2,3, such that 

degu < Ci|A| (finite degree property), 

eeA" vedA^V 

^1) ^ v^lluelloo voIGa^ < C2IAI (L^-boundedness), 



eeA" 



7 |Ae| < C3IAI (volume growth) 



e6A" 



for each finite set of edges A. 



In particular, this holds if Ug is supported on e, uniformly bounded above on [0, Ig] and 
away from on (so that A" = A, Ag = {e}) and there are uniform bounds on vertex 
degrees and edge lengths. But our definition is much more general. For instance, decreasing 
edge lengths can compensate for potential growth and vice versa. 

On a given subset A C .E, we define a random Schrddinger operator of alloy-type = 
— Aa + VojIa as the sum of a negative Laplacian — Aa on L'^{G\) with selfadjoint boundary 
conditions {Sv)v<=Va restriction Vi^\\ of an alloy type potential V^, to the subgraph 

Ga. liA = E, we write for H^. 

Definition 4. The global modulus of continuity of the single site distribution /j, is defined by 

(2) < e K-> s{fi, e) := sup{^([A - e, A + e]) [ A G M}. 

Remark 5. s need not be left-continuous as a function of £ since /j, can have atoms. However, 
s is always right-continuous: 

(3) s{n,e) = luns{fi,e + 6). 

In fact, assume there is a sequence e„ \ e such that lim„^oo s{n, En) = s(a*, e) + 2C, C > 0. 
Then there exists a sequence A„,n G N, such that n{[Xn — £n,Xn + ^n]) > s{iJ,,en) + G. 
Without loss of generality we can assume this sequence to be convergent, since the support 
of n is compact. Now, the sequence of characteristic functions /„ := X[A„-e„,A„+£„] converges 
to X[X-e,x+e] pointwise at least for x 7^ A — £, A + £. Again, w.l.o.g. we can assume this 
sequence to be convergent everywhere, with limit or 1 at a; = A — e, A -|- e, so that lim/„ =: 
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/ ^ X[x-e,\+e]- Now, Lebesgue's dominated convergence theorem applies and shows that 
f f dfi = hm„ J fndfi > s{fj,,e) + C by construction, whereas f f dfi < f X[\-e,x+e] — /^([-^ ~ 
e, A + e]) < s{fi,e). 

Note also that due to monotonicity in e, s(^,e) < s{fi,te) for every t > 1, and that due 
to additivity, s{^^Me) < Ms{fi,£) for M € N. Thus, in the following we are free to absorb 
constant factors appearing in the argument of s into the overall constants in front of s. 

With these definitions we can formulate 

Theorem 6. Let V^j be an alloy-type potential and Aq € M an energy. Then there exists a 
constant Cw = Cwi^o) such that for all A < Aq, all finite sets of edges A and all e < 1/2 

(4) K{TT[x[x-s,x+e]{H^)]} < Cw s{i,,e) |A| . 

Example 7 (Random displacements). Consider a metric graph G as defined above and Ue, e € 
E, a collection of single site potentials. Assume that for each e £ E the support suppue 
as a subset of the interval [0,/e] satisfies ae ■= infsuppue > and be ■= supsuppue < le- 
Let (r2,P),0 = Xeg£;M,P = (gieS-B/^ ^nd {Q',F') be two (independent) probability spaces, and 
: ^ e € -E, a collection of random variables which satisfy 

Me £ E : < + Oe and £,e + be <le- 

Denote by ^ the family of random variables {E,e)e&E- For any {uj,C) define the alloy type 
potential with random displacements by 

eeE 

Here we used the convention U(,{y) = 0, if y ^ [0,/e]- Then for any fixed realisation of the 
vector ^, the stochastic field Vaj(x) := Vu),(_{x) defines an alloy type potential satisfying the 
requirements of our theorem. 

Example 8 (Alloy type potential on a Penrose tiling graph). Let G be a Penrose tiling graph 
considered as an embedded metric graph in M^. All its edges have length equal to one. Note 
that this graph is not periodic. Assume that the single site potential Ue is bounded, that 
its support is contained in the edge e, and that there is a subinterval (a, 6) C (0, 1) such 
that Ue > X(a,b)- Then the potential V(^(x) := J2e€E'-^eUe{x) satisfies the requirements of 
Theorem [6j 

Similar examples can be given with aperiodic graphs with several different edge-lengths. 

3. Applications 

There are two important applications of Wegner estimates. Firstly: In combination with a 
theorem which establishes the existence and the self- averaging nature of the IDS it can be used 
to bound the modulus of continuity of the latter quantity. Secondly: the Wegner estimate 
serves as an ingredient in the proof of localisation via the so called multiscale analysis. This 
method is an induction argument over increasing length scales and the induction step is based 
on the Wegner estimate. 

3.1. Modulus of continuity of the IDS. We describe now how Theorem [6] leads to a con- 
tinuity estimate for the IDS for Schrodinger operators on metric graphs with a Z'^-structure. 
Using the standard embedding of Z'^ in we can define: 
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Definition 9 (Metric graphs with Z'^-structure). A metric graph with Z'^-structure has V = 
Ty as vertex set and all line segments of length one connecting two vertices as edges. The 
orientation of edges is given by the direction of the increasing coordinate. 

This gives a regular metric graph with degree 1v and edge lengths 1. 

Definition 10 (Alloy type models with Z'^-structure). An alloy type Schrodinger operator on 
a metric graph with Z^-structure is a random Schrodinger operator of alloy-type Hi^,iJ £ 17, 
on a metric graph with Z'^-structure (in the sense of Definition [9]) such that the boundary 
subspace is independent of the vertex v and such that for any pair of edges e, e such that 
e = e + k for some k (in the sense of the embedding Z'^ C M''), we have lie(') = Ue{ - — k). 

For Z € N we define A; as the set of edges contained (via the embedding) in (0, ly which in 
turn defines the associated subgraph; and we introduce the operator H^j on the subgraph as 
the sum of — A^^^ and VojIgaj! where ^Ga^ is the restriction to G\ with Dirichlet boundary 
conditions. 

For any / € N and u; G $7 the spectrum of the finite volume operator H^j is real, lower 
bounded and discrete. Thus one may enumerate its eigenvalues in ascending order and count- 
ing multiplicities by 

X,{Hl)<X2{Hl)<Xs{Hl)<... 
For each A € M and I G N the volume-scaled eigenvalue counting function 

nLW ■■= e N I X„.{Hl) <X} = ^Tr [x(-oo,A] (^i) 

defines a distribution function. We also define the non-decreasing function 

N{X) :=supE{iVi,(A)}. 

Dirichlet-Neumann bracketing arguments show that actually 

supE{Ari(A)} = limsupE{Afi(A)}. 

ZeN l^oo 

The following theorem is taken from [HV07j . It is the analogue of well known facts for 
operators on L^{W) and i^iZ"). 

Theorem 11. Let H^,uj G 0,, be an alloy type Schrodinger operator on a metric graph with 
Z'^ -structure as in Definition\l(A Then there exists a subset Q' C of measure one such that 
for all u; G 0' and for all X (^M where N is continuous the convergence 

(5) hm nUX) = NiX) 

t— »oo 

holds. 

Corollary 12. Under the hypotheses of Theorem the IDS obeys for all < e < 1/2 the 

estimate 

N{X + e) - A^(A -e) < Cw{X)s{fi, e). 

Here C]y{X) and s(;U,e) have the same meaning as in Theorem^ In particular, the IDS is 
continuous if s(/z, 0) = 0. 
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Proof. The energies where N is continuous are dense in M. Assume first that A2 > Ai are two 
such points. Then 

iV(A2) - A^(Ai) = hm (nUX2) - nUXi)) 

for all cj G ri'. Note that the left hand side is non-random and that the terms in the difference 
on the right hand side are both uniformly bounded in lo and I. Thus 

(6) iV(A2) - iV(Ai) = ^Ihn E {iVi,(A2) - KiXi)} < Cw{X2) s ^^y^) • 

Now let A G M be arbitrary. By density, there exist sequences A2,n, Ai,n, n G N, consisting of 
points of continuity of such that A2,n \ A+e, Ai_„ y X — e and A2,n < A+1/2, Ai^„ > A — 1/2 
for all re G N. Consequently 

hm (iV(A2,n) - iV(Ai,„)) < hm Cw{X) s ( fi, ^^^'^ ~ ^'A = Cw{X)s{fx,e) 

by property ©. Thus ^ holds for ah Ai, A2 G M. □ 

3.2. Localisation via multiscale analysis. We discuss now the application of Wegner 
estimates in the proof of localisation based on the multiscale analysis. This method of proof 
is applicable to a wide range of random operators. They have to satisfy certain conditions 
which can be divided into two groups. The first group of conditions is rather abstract and 
can be usually verified for the model at hand without too much effort. They are commonly 
stated as follows, see for instance [StoOl] : 

• The underlying space has a W or W structure. (Otherwise it may be impossible to 
define scales.) 

• The restrictions of the Hamiltonian to two finite-volume subsets A and A' are 
independent random variables, provided A and A' are sufficiently far apart. 

• The operator obeys a Weyl type bound, i.e. for each interval / G M there exists a 
constant C such that 

Tr[x7(F^)] < C\k\. 

• A geometric resolvent inequality holds which relates resolvents of the operator re- 
stricted to different finite- volume subsets. 

For alloy-type random Schrodinger operators on Z'^-metric graphs all these conditions hold, 
as can be inferred from [(^ILVOTl IEHHOT] . 

There are two more conditions which are more intricate since they depend on the way how 
randomness enters the model. Here is how these two conditions typically work together to 
yield localisation: 

Let two open energy intervals I,Iq C M such that 7 C /q be given. There exists a length 
scale Lq G N such that if for any Li G N, Li > Lq the conditions 
(HI) an initial length scale estimate holds for the interval / on scale Li and 
(H2) a weak Wegner estimate holds on scale L G N for all A G /q and L > Li 
are satisfied, then localisation holds in the energy interval /. As mentioned before, this means 
in particular that there is no continuous spectrum in I and that eigenfunctions associated to 
eigenvalues in / decay exponentially, almost surely. 

In the above formulation we have used the term weak Wegner estimate to distinguish it 
from the type of estimate we have established in Theorem[6l In many derivations of a Wegner 
estimate it was assumed that is absolutely continuous with bounded density, or at least 
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Holder continuous. It may be asked whether for a localisation proof it is relevant at all 
to establish bounds like ^ where s(^, •) is some unspecified modulus of continuity. In the 
following we want to highlight that such estimates have indeed interesting applications to the 
multiscale analysis. 

We will say that a weak Wegner estimate on the scale L and at the energy A (with param- 
eters P,q> 0) holds if the following is true (cf. e.g. |DK891 IStoOT] ): 

(7) P{u; I dist(cj(i/^),A) < e"^"} ' ^ 



< 



LI 



We call a measure fi log- Holder continuous with parameter a > 0, if for some G 
all < e < 1 we have 



and 



1 



I log eh 

The following Lemma summarises our observation (which is certainly known among the ex- 
perts, although we did not find it written up anywhere). It holds for random operators on 
metric graphs with Z'^-structure, on the Euclidean space M"^ and on the lattice Z'^. 

Lemma 13. Let H^,uj ^1, be a random Schrddinger operator and Iq cM a bounded interval. 
Assume that there exist constants Cw, Lq such that for all e > and a// N 9 L > Lq 

lE{Tr[x[A-e,A+.](i^i')]} < Cw 

Assume that the measure fi is log-Holder continuous with parameter a > {q + v) / (3 > Q. Then 
a weak Wegner estimate with parameters P,q > holds true at all energies A G /q and on all 
scales N B L > Li, where Li := max (Lq; (CwCp,)^^^) and 6 := a/? — q — u > 0. 



Proof. 



{(J I dist(a(F^),A) <e-^''} <E|Tr 



X 



(A-e 



-L0 



(H' 



log 



-LP\ 



= Cw L^""^ 

< L-" for ah L > (Cwc^)^^^ 



□ 



Besides applying to random Schrodinger operators on metric graphs by using our Theo- 
rem [6l this Lemma in particular implies that the Wegner estimates of [ HKN'^'OGl ICHKj can 
be used to derive spectral localisation for Anderson and alloy-type operators on i^ij/^ and 
L^(]R'^) whose single site distributions are log-Holder continuous. 

So far our discussion has been quite abstract. Now we want to give a specific example 
where hypotheses (HI) and (H2) are fulfilled for random operators on metric graphs. This 
is the case for the model considered in [ EHS07] and |Hel07j . There Anderson and strong 
dynamical localisation is proved for an alloy type model with Z'^-structure. In these works 
the single site potentials are characteristic functions of the edges and the measure /i is Holder 
continuous with support on an interval [g-jg+j, < < g+. Under these assumptions, in 
|EHS07j a Wegner estimate is proved. [EHS07j provides also an initial length scale estimate. 
This one, however, relies on a second assumption on the measure which is sometimes dubbed 
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disorder assumption. This type of technical assumption is often used if no result on Lifshitz 
tails is available. The initial scale estimate derived in |EHS07| is the following: 

Theorem 14. Assume that the support of fj, is [q-,q+], < Q- < q+, and that there exists 
T > ^ such that + h]) < h'^ for h small. 

Then for each ^ £ (0, 2t-z^) there exist (3 = f3{T, ^) e (0, 2) and I* = 1*{t, ^) such that 

F{lo I dist{a{Hl),q^) < l/^'^} < r« 

holds for all I > I*. 

It is possible to combine the results of |EHS071 IHel07j and the Wegner estimates proved 
in this paper to conclude localisation for a wide class of alloy type models on metric graphs 
with Z'^-structure: Assume that fi is as in Theorem [TH that it is log-Holder continuous with 
exponent a > Av, and that > Xe- In this case we obtain a weak Wegner estimate (for 
v < q < ^ — u) and an initial length scale estimate which allow to conclude by the same line 
of argument as in |Hel07j that there is a neighbourhood of inf cj(-ff(j) where the spectrum is 
purely localised. 

4. Proofs 

From |GLV07l IGV07j we will need a lemma on the spectral shift function (SSF for short) 
for restrictions to finite subgraphs, whose proof we spell out in more detail below. For a 
definition of and more background on the SSF, see for instance |Kos99j . 

Lemma 15. Let G he a finite or infinite metric graph, A a finite subset of its edges, —A a 
self adjoint realisation of the Laplacian on L'^{G) and Wi, W2 two potentials acting as bounded 
operators on L'^{G) such that supp(IV2 — Wi) C Ga- Set Hj = —A + Wj,j = 1,2, and 
assume that the SSF S^Hi,H2 '^^^^ defined. Denote the restriction of Hj to G\ with Dirichlet 
conditions by hj,j = 1,2. Then 

E 

vedAV 



\^HuH2W\< 22 degGW + lai,/.2(A)I 



Proof. The basic idea is to decouple the interior of Ga from the exterior by choosing appro- 
priate boundary conditions on OaV. So, let Hj^ be given by the same differential expression 
as Hj, but with the domain specified through the following graph-local boundary conditions: 
for vertices in t; € d^V we choose Dirichlet conditions, i.e. 5^ := {0} x C^^^gC^); for the other 
vertices of G we choose the same boundary value subspaces as for Hj. Then 

^ vedAV 

according to Corollary 11 and Lemma 13 of |GLV07j . since this is the maximal rank of the 
perturbation induced by changing boundary conditions on d^V. 

Now, by construction the subgraphs Ga and Ge\a of G have disjoint complementing edge 
sets A and E\A, their sets of interior vertices intA V and int£;\A ^ = extA V are disjoint, and 
the intersection of their vertex sets is precisely OaV = dE\A^^ which are the only vertices 
which connect these subgraphs to each other. Since we chose Dirichlet conditions for Hj^ on 
these connecting vertices and since Dirichlet conditions decouple, the Hj^ decompose into a 
direct sum of interior and exterior parts, i.e. operators on Ga and Ge\a- The latter coincide 
by assumption, the former are given by hj. This proves the assertion. □ 



10 M. J. GRUBER, M. HELM, AND I. VESELiC 

From |GLV071IGV07j we also need a lemma on the spectral shift for potential perturbations: 

Lemma 16. Let —A be a selfadjoint realisation of the Laplacian on an arbitrary finite metric 
graph G and let Wi, W2 be bounded potentials on L'^{G). Set Hj = —A + Wj,j = 1, 2. Then 

\ChuH,{X)\ < {^/WA + ^/m\\) ^ + mG)\ 

where volG = YleeE{G) ^•^ one- dimensional volume of G. 

We need one more preparatory lemma before giving the proof of Theorem [6l 

Let p be a smooth, monotone switch function p := px^e'. M — > [—1,0]. By a switch function 

we mean that for a positive e < 1/2, p has the following properties: p = — 1 on (—00, X — e], 

/9 = on [A + e, 00) and ||/5'||oo < l/^- Set / = [Aq — 1, Aq + 1]. 

Lemma 17. Under the assumptions of Theoreml^ there is a constant G^c > depending only 
on I and u such that 

Tr[p(F^ + Cues)] < Tr[p{H^ + ^ J] Ue) . 

eeA" 

Proof. We know from [KV021 IHV07| (keeping track of good Sobolev constants and lengths) 
that for an eigenfunction to the eigenvalue A 

/ IV'el' >C(A,e)-i t\^Pe\\ where 
Js. Jo 



C(A, e) = ^ exp (s UcJW\\loo^,) + 

Sg \ V 

Therefore, 



2 



esA '^<= eGA ' 

by normalisation. Denote by A^(a;) the n-th eigenvalue of H/} and by ipn the associated, 

normalised eigenfunction. Since X^eeA" ^'d'i}'^^ ~ YleeA^i'^n, Uei^n) , our partial covering con- 
dition from Definition [2] and the explicit form of the estimate above finally lead to 

eeA" 

for all eigenvalues A^ of inside a bounded energy interval /. The bound Ci(/) does 
not depend on the set of edges A C E and on the eigenvalue index n E N. Set Vuj,t ■= 
Vuj + ^Z^egAu^e' denote by X^{uj,t) the eigenvalues of the corresponding Schrodinger 
operator restricted to the finite graph G\. Then 

dXf:iu;,t) v-9A^ 

—dT- = \ - 

eeA" 

Thus 

X^{u;,e) - X^iu;,0) = ^^^^dt > G^^e. 
By the isotonicity of p it follows that 

p(A^(^,e)) >p(A^(u;,0) + C„ee). □ 
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Proof of Theorem O According to our choice of switch function p 

X[x^s,\+e]{x) < p{x + 2e) - p{x - 2e). 
By Lemma [T71 we conclude (putting e' = e/Cuc) 

Tt[p{h!^ + e)]<Tt[p{h!^ + e'Y,^,)\ 

e 

Let A" be as above. A" contains L := |A"| edges. We enumerate the edges in A" by 
e: {1, . . . , L} ^ A", n ^ e(n), and set 

n 

Wo = {), Wn=^U^{m), n = l,2,...,L. 

m=l 

Thus 

X[A-e,A+.](^^) < p{h!^ + 2e) - p{h!^ - 2e) 
(9) < - 2e + Ae'Wl) - p{H^ - 2e) 

L 
n=l 

We fix n € {1, ... , L}, define 



'■= We }egA", 

and set 



if e = e(n), 
u!e if e 7^ e(n), 



The function <j)n is continuously differentiable, monotone increasing and bounded. By defini- 
tion of (pn, 

Tr[p{H!^ -2e + ^e'Wn) - p{h!^ - 2e + Ae'Wn-i)] = M^ei,n) + 4e') - M^ei,n)) 
since (/)„(r/) = Tr[p(i?^ - 2e + 4e'W„_i + (?? - We(n))'"e(n))] , so that 

E^^(^,{Tr[p(F^ -2e + Ae'Wn) - piH^^ - 2e + 4e'Wn-i)]} = 

'n(t^e(n) + 4e') - 4>n{uJe{n))] dp{u;e{n)) 



where Ea;e(„) denotes the expectation with respect to the random variable uje{n) only. Let 
supp(^) C (a, b). Using Lemma 6 in [HKN"'"06] we have 

i>n{uJe{n) + 4e') - (pn{uJe{n))] dp{uJe{n)) < s(//, 2e') + 4e') -0„(a)]. 

Denote by ^A,n the SSF associated to the pair of operators Hn{a),Hn{b + 2/Cuc) on L^(A) 
where Hn{ri) is given by Hn{r]) := -ff^ — 2e + 4e'W„_i + (?/ — '^e{n))'"e(ra)- Then by the Krein 
trace identity and the normalisation of p 

r-b+ie' 

(t)n{h + 4e') - (j)n{a) = p' ^A,n dX < ||CA,n||oo- 
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Let Ag, tie, d\^V and be as in the definition of summable potentials. By '^Ag(„),n we 
denote the SSF associated to the pair Hn{a), Hn{b + 2/Cuc)i but now considered as operators 
on L^(Ag(-„-)). Apply Lemma [T5] to obtain: 

,n ||oo ^ ,n lloo 

vedA , , V 

e(n) 

Now apply Lemma [16] successively L times to obtain 
E{Tr[x[A-e,A+.](i^^)]} 



L 



^ vol Ga, ^ 



<s{n,2e')^ X] degG(u) + Y'||Me(„)||oo ^ + 5|Ae(„)| 

n=l \v(^dA^^^^V J 

<s{fi,2e') (Ci + C2/7r + 5C3)|A| 
by the summability condition on the family of single site potentials. □ 
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